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The original definition of quantum discord of bipartite states was denned under projective mea- 
surements. In this letter we generalize it in two ways: one is we define the quantum discord as the 
minimal loss of conditional entropy under all one-side general measurements; the other is similar 
with the original case but we perform the projective measurements on an extended infinite dimen- 
sional Hilbert space. We prove some inequalities about different quantum discords, and also derive 
an equality which relates one of these quantum discords and entanglement of formation (EOF). 
Finally, a definition of the quantum discord under two-side measurements is given. 
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PACS numbers: 03.65.Ud, 03.65.Ta, 03.65.Aa 

Introduction: Quantum discord under projective 
measurements. — Quantum correlation is one of the 
most striking features in quantum many-body systems. 
Entanglement was widely regarded as nonlocal quantum 
correlation and it leads to powerful applications like 
quantum cryptograpy, dense coding, and quantum 
computing [l|, Q. However, entanglement is not the 
only type of correlation useful for quantum technology. 
A different notion of measure, quantum discord, has 
also been proposed to characterize quantum correlation 
based on quantum measurements [H, 0]. Quantum 
discord captures the nonlocal correlation more general 
than entanglement, it can exist in some states even if 
entanglement does vanish. Moreover, it was shown that 
quantum discord might be responsible for the quantum 
computational effiency of some quantum computation 
tasks [143. 

Recently, quantum discord has received much more at- 
tention. Its evaluation involves optimization procedure, 
and analytical expressions are known only in a few cases 
d, Q . A witness of quantum discord for 2 x n states was 
found [13] , while we have known that almost all quantum 
states have nonvanishing quantum discord 11]. From the 
theoretical point of view, the relations between quantum 
discord and other concepts have been discussed, such 
as Maxwell's demon 12J, 1 131 . completely positive maps 
14 1, and relative entropy [l5|. Also, the characteristics 
of quantum discord in some physical models and in in- 
formation processing have been studied 16-3]. 

The original definition of quantum discord was defined 
under projective measurements, in this letter, we give 
some generalizations of it. This is meaningful not only in 
mathematics but also in physics since through the gener- 
alizations we will get a more fundamental understanding 
about quantum discord. In particular, one of the gen- 
eralized quantum discords in this letter has an equality 
with entanglement of formation, although they are con- 
ceptually different measures of quantum correlation. 

For clarity, we first give some notations and rules which 
will be used throughout this letter: Let H A ,H B be the 
Hilbert spaces of quantum systems A, B, dimH A = ua, 



dimH B = Ub- I a, Ib are the identity operators on 
H A .H B . The reduced density matrices of a state p AB 
on H A <g> H B are p A = tr B p AB , p B = trAP AB ■ For any 
density operators p, a on a Hilbert space H, the entropy 
of p is S(p) = —trplogp (logp = log 2 p), the relative 
entropy is S , (p||cr) = trplogp — trploga. It is known 
that S(p\\a) > and S(p\\a) = only if p = a. The 
conditional entropy of p AB (with respect to A) is defined 
as S(p AB ) — S(p A ), and the mutual information of p AB 
is S(p A ) + S(p B ) — S(p AB ) which is nonnegative and 
vanishing only when p AB = p A ® p B . A general mea- 
surement on p AB is denoted by a set of operators {$0}^ 
on H A <g> H B satisfying J2 a ®a$t = I A ® Ib where t 
means Hermitian adjoint, and {^a},-, operate p AB as 

E Q <S> a p AB & a - When $ a = A a <g> I B , where A a 



AB _ 



P 

are operators on H A , we say {A a <g) I B } a is a one-side 
(with respect to subsystem A ) general measurement. 
Moreover, if A a = |a)(o:| and {|q;)}2=i is an orthonormal 
basis of H A , we call {|cv)(a| ® Ib}o=i a one-side projec- 
tive measurement. For simplicity, we sometimes write 
E Q A <* ® IbP AB AI ®I b =Y, a A aP AB Aiby omitting 
identity operators. In this letter, we use p AB to denote 
the state whose initial state are p AB and experienced a 
measurement, and p A = trsp AB , p B — trAP AB ■ When a 
third system C is concerned, the notations are similarly 
extended to C. 

Now recall that the quantum discord of p AB under 
projective measurements on A can be expressed as 



D p A {p AB ) = S{p A ) - S{p 



II A 



-m{J2 Pa S(p B ). (1) 

n = t 



In Eq. (1), inf is taken over all projective measurements 
on A. That is, for all orthonormal bases {la)}^! of H A , 
p B = j^tr A {\a){a\ ® I B p AB \a)(a\ <g> I B ) are density op- 
erators on H B , and p a = tr B tr a{\c() {a\ ® lBP AB \u)(a\ ® 
I B ) are probabilities. The intuitive meaning of Eq. (1) 
is that D^{p AB ) is the minimal loss of conditional en- 
tropy or mutual information (since p B = p B ) under all 
projective measurements on subsystem A. 
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D B (p AB ) = means there is no loss of conditional 
entropy or mutual information for at least one projective 
measurement on A. Such states are called classical states 
because of this classical feature. It can be proved that 



d p Ap ab ) 







„AB 



^2p a \a){a\ ®p B . 



(2) 



where, {Ict}}™^ is an arbitrary orthonormal set of H , 
and p a are probabilities. 



Although the set of all states p satisfying 



is not a convex set, a technical definition 



of geometric measure of quantum discord of p AB under 
projective measurements on A can be defined as 



D G A {p AB ) = in! [dip™,*™), 



AB AB\ 



(3) 



where d is a distance defined on density operators of H A ® 
H B , and inf is taken over all a AB with D%(a AB ) = 0. 
Few analytical expressions and a tight bound for one of 
such geometric measures have been derived [ljl H(| . 

Quantum discord under one-side general 
measurements. — To define the quantum discord 
under one-side general measurements, we need a quan- 
tity which is non-negative under all one-side general 
measurements, and when it comes to the case of one-side 
projective measurements it can recover the original 
definition. We define 



D A (p AB ) = S(p A ) - S(p AB ) + inf [S(p AB ) 

{A a } a 



S{P A )\ 



(4) 

In Eq.(4) inf is taken over all general measurements on 
system A, i.e., p AB = J2 a A » ® ^bP AB A a ®I B with 
J2 a A a A a — I a- We now prove that Eq. (4) is non- 
negative, and it returns to Eq. (1) under one-side pro- 
jective measurements on A. From the monotonicity of 
relative entropy under general measurements [2lj j 

5(V^/ S $t|| V*X S <) < S(p AB \\a AB ), 



and the relation between conditional entropy and relative 
entropy 



S(P AB \\P 



h 

n B ' 



-)=S(p A )-S(p AB ) + logn B 



combining $ M = ® I B and P A ® ^ 
can surely get that the right hand side of Eq. (4) is non- 
negative. When in the case of projective measurements 
on A, we apply the joint entropy theorem 



p A ® ±b- 



S(^2p a \a)(a\®p B ) 



S{p a ) 



P a S(p B ] 



where {la)}™^ is an orthonomal basis for H A , {p a }a=i 
are probabilities, and S(p a ) = — J2 a P a ^°SPa- Note that 
S(\a)(a\) = 0, thus Eq. (4) readily returns to Eq. (I). 



Similar to Eq. (1), the intuitive meaning of Eq. (4) is 
that Da(p ab ) is the minimal loss of conditional entropy 
or mutual information (since p B = p B ) under all general 
measurements on A. 

As a special case of Eq. (4) , we consider a subset GP 
(or (GP)a) of the set of all general measurements on A, 



GP= { mh 



EH A ,Y,\P)(l3\=lA,Pp = (m}, 

(5) 



and we define 



D% p (p AB ) = S(p A yS(p AB )+ml[S(p AB )-S(p A )}, (6) 

where inf is taken over all elements of GP. Note that in 
Eq. (5) {|/3)}/3 are not necessarily orthogonal and not 
necessarily normalized. Obviously, GP can be viewed as 
a generalization of the set of all projective measurements. 

The optimization of Eq. (4) is not an easy thing, 
but we would like to give an upper bound of it. Actu- 
ally, S(p A ) - S(p AB ) + sup[S(p^ B ) - S{7 A )] = S(p A ) - 
S(p AB ) + S(p B ), this is just the mutual information. To 
make clear this assertion, note that S(p AB ) — S(p A ) < 
S(p B ), and there exists a set of unitary matrices Uj 
on H A and probabilities pj such that Uj (g) I B p AB 

Uj®I B = jf- <8> p B , this measurement exactly achieves 

S(^S) - S&) = S( P B ). 

Quantum discord under projective measurements on an 
extended Hilbert space. — We now generalize Eq. (1) in 
another way. To do this, we first extend H A to a count- 

A 

able infinite dimensional Hilbert space H E (direct-sum 
extention) as follows: extend H A to H nA+1 by adding a 
vector to H A such that dimH nA+1 — ua + 1; extend 
H nA+1 to H nA+2 by adding a vector to H nA+1 such 
that dimH nA+2 = ua + 2; • • •. Then we get a sequence 

H A c H n A + l c H n A +2 c . . . Lct R A = UlM < JV<00 i? W , 



A 

and H 



A 

e = ^n A <N<ooH N . (Strictly speaking, H E is a 
Hilbert space, but H E is not, because H E is not "com- 
plete", but H E is the "completion" of H E . ) We define 
the set PE (or (PE) A ) as 



PE = {{|7)<7|}?=i : all N that {| 7 )}^ =1 is an 
orthonormal basis for H N , H A C H N C fl"^}, 

and define 



(7) 



D 



PE 



(p AB ) = S( P A )-S(p AB ) + M{S(p AB )~S(p A )} 

N 

= S(p A )-S(p AB ) + mllJ2p,S(p B )}. (8) 



7=1 



In Eq. (8), p AB is on H N ® H B , Vl = tr B la\p AB \i) = 
(l\p A \l)i an d inf is taken over the set PE. 
In Eq. (8) it does not matter which number N starts 



from. Suppose ua < N\ < N2 < 00, and {|7)}~=i is an 
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7=ATi+l 

is an orthonormal basis for H N2 . 



{|7)}^=AT 1+ i an d H A are disjoint, so 

E7=ll7><7|p AB |7)(7l=E7=il7><7l/ B |7><7l- 



orthonormal basis for H Nl , then there exists {|7)} JVi 
such that {| 7 )} 7 : 
{|7>}^ 1+1 anc 

That is, the value of [S{p AB ) - S(p A )} under {!t><t!}^=i 
can be achieved by {|7)(t|} 7 V |i- Therefore, N starts from 
N\ is equivalent to that N starts from N 2 . 

Similar to Eq. (2), we have D PE (p AB ) = <^ p AB = 
(7l ® P B 1 w here {|7)} 7 is an arbitrary orthonor- 
mal set in H^, but it is easy to verify that {|7)} 7 is 
actually in H A . Consequently, D% E (p AB ) = ^> 
D p (p AB ) = Q. 



Up to now, We have different quantum discords due 
to different measurements. Then how about their differ- 
ences or relations? We prove the following proposition. 

proposition 1. — The quantum discords D A (p AB ), 
D% p (p AB ), D% E (p AB ), D p (p AB ) of a bipartite state 
p AB defined in Eqs. (4), (6), (8), (f), hold that 



D 



D A (p AB ) < D G A P {P AB \ 
PE {p AB ) < D G A P {P AB ) < D p A {p AB ). 



Proof. — 
D P A E {P AB ) 



only 



'A 
need 



to prove 



Df{9 AB ) 



(9) 

< 



the others obviously hold. First note that 



for any orthonormal basis of H , {| 7 )} 7=1 C H , when 
restrict it to H , we obtain {|t)}^Li C H a , and 



Elx l7><7l 



—\\N 

where | 7 ) is the projection of I7) 

N 
7= 



to H . This means that for any element {| 7 )( 7 |} 7= i of 

1 

/Pr 



PE, we can get an (unique) element {^^| 7 )( 7 |} 7 / = i°f 



GP through restricting it to H A , where pj — (7 It"). Con- 
versely, for any element of GP, we can always extend it 
to an element of PE (always not unique!). Then from 
the concavity of conditional entropy, we have 



N 



1 



s(Y-\i)(j\p 



AB 



I Pi 



l7>(7l) 



JV 



f 



s(2^-nmp A \i)m 

7=1^ 



> 



Pi(i\p A \i) 

N 

= E^° 



7=1 



7=1 



7)M / \ A\ \ >■ 

{l\p A \l) 

where we 

AB I 



D P A E {P AB ) 



This tells us D% p (p AB ) > 

have used (7|p A |7~) = ( 7 |p A |7) = t r B{l\p AB \l) , and 
S( 'i'**' 1 ' ) = 0. Then we complete the proof. 

As a result of proposition 1 and D A E (p AB ) = <^=> 
D p (p AB ) — 0, we have the following proposition. 

proposition 2. — The quantum discords D A (p AB ), 
Dl P (p AB ), D PE {p AB ) of a bipartite state p AB defined 
in Eqs. (f), (6), (8), hold that 

\p AB )=Q^D G A p {p AB ) 



D P A E ' 



Da(p 



AB\ 



= 0. 
(10) 



Relation between quantum discord and entanglement 
of formation (EOF). — We now prove a theorem which 
states that there exists a relation between EOF and the 
quantum discord D PE . The theorem concerns a tripar- 
tite pure state p ABC , and we investigate the relation of 
the EOF of p BC , E{p BC ), and the quantum discord of 
p AB , D PE (p AB ). Through this "purification procedure" 
we can relate these two quantities. This approach was 
also used in Ref. [22| . 

Theorem. — Given a tripartite pure state p ABC = 
\tp){ip\ of a joint system ABC, we have 



D 



PE I „AB\ 



a (p /lB ) = E(p^) + S(p*)-S(p« B ). 



(11) 



where E(p AC ) is the EOF of p AC ', and D p A E {p AB ) is de- 
fined in Eq. (8). 

Proof. — The EOF of p AC is defined as 



E(p 



BC\ 



inf 

{vWIV-f°>} 



J2piS(p b ), 



where inf is taken over all pure decompositions 
{VP^ BC )h of P BC , and pf = tr c {\^f C )^ BC \). Re- 
call that if {\fp~i\'4> BC )} r iLi is a pure decomposition of 
p BC , m is a positive integer, then all pure decomposi- 
tions of p BC are U m <M<ooU M M{^\^ BC )}tLi, where 
p L = for all i > m, and Umm is any M x M 
unitary matrix. For any Mi,M<x, with m < Mi < 
M% < 00, a trivial but useful fact is that any pure 
decomposition UM l M 1 {^/pl\^ BC )}i=i can be viewed as 
U M2 M 2 {VP~^ BC )}l=i through U M2Ms = U MlMl ® 
Im 2 - Mi , where Im 2 - Mi is the (M 2 - Mi) x (M 2 - M{) 
identity matrix. So, ^ m <M<ooU M M{y/Pi\^ BC )}i'Li = 
U m < m '<Ai<c a U M M{^/Pi\'ip BC )}?li for any integer ml . 

The key ingredient of this proof is how we can achieve 
all pure decompositions of p BC through applying mea- 
surements on system A. Now using Schmidt decomposi- 
tion, we write \ip) as \tp) — J27=i v7^1V'i 4 )IV'? C ')j where 
Pi > 0,^™ =1 pi = 1, {|V'i 4 )}r=i i s an orthonormal set 
of H A , {\ip B c )}™ =1 is an orthonormal set of H B ® H c , 
n < n A . Obviously, { y /Pi\'4'f c )}" = i is a pure decompo- 
sition of p BC , hence all pure decompositions of p BC are 

^M:n<M<ooU M M{^/Pi\^ BC )}iLl- 

We now apply a PE measurement {| 7 )( 7 |} 7 v Li on sys- 
tem A, N > Uyi > n, then 



AT n 



p abc =E E V / Wl7}<7l^><^/I7><7l ® |Vf C >(^ 

7=1 *ji=l 

N n n 

= E(E^i^)v^i^f c ))(E(^iT)vW(^ c i)- 



7=1 2=1 



This just realize a pure decomposition of /O 5 * 7 , and all 
{ 1 7) (7 1 } of PE will realize all pure decompositions of p BC . 
Combining with Eq. (8) and tracing over the system C, 
with some direct calculations we will obtain Eq. (11). 
These complete the proof of the theorem. 
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In the proof above, we should note that: (i). for 
= Y17=l VPil^i the measurements can 

be equivalently replaced by the set 

{{IiXtIIt^i : all N that{|7)}^ =1 is an orthonormal 
basis for H N , H n C H N C H$}, 

where H n is the Hilbert space spanned by 
{\^f)}i=i, (ii)- ir a PE measurement 
achieves D BE (p AB ), then the pure decomposition 
E^i{£r=i<7l^)vWf C )}^i also achieves 
E(p BC ); conversely, if a pure decomposition 

E? =1 {£? =1 EW^f c >}?=i achieves s (p bc )' then 

we can get a PE measurement {|t) {t|}^=i (always not 
unique!) which achieves D^ E (p AB ) and U 1 i — ( n f\if' A ) 
for 1 < i < n and 1 < 7 < N. 

Eq. (11) established a remarkable connection between 
EOF and quantum discord (under PE measurements) via 
the purification procedure. We know that for some spe- 
cial cases the analytical expressions of EOF have been 
obtained [23j, particularly the 2-qubit systems 24J. So 
according to Eq. (11), we can obtain the correspond- 
ing quantum discord of some states. As a demonstra- 
tion, we consider p BC of an arbitrary state of two qubits 
and riA > 4. Suppose the eigen-decomposition of p BC 

is p BC = J2tiP^F C )(^F C l we P urif y ^ as |v> = 

£i=i y/PlHt)^ ) 1 where {1^)1^1 is an orthonormal 
set in H A . But if we use the Schmidt decomposition to 
the bipartite system in which we regard AB as one sys- 
tem, \ip) shall be written as \tp) = £ i=1 VftlV'i 43 )!^)) 
where {\tp AB )}^ =1 is an orthonormal set in H A ® H B , 
{|^f)}^ =1 is an orthonormal set in H c , {<7i}f =1 are prob- 
abilities. So p AB = ^Li (li\^t B ){^t B l and rankp AB < 
2. Thus, the D% E {p AB ) of any n x 2 bipartite state p AB 
with rank no more than 2 can be obtained by this ap- 
proach. Moreover, since E(p BC ) of any 2-qubit state 
p BC can be achieved by a 4-vector pure decomposition 
{£•=1 C^V^f C >}7=i of P BC ' then D p A E {p AB ) can be 
achieved by a PE measurement of the form {|7)(t|}^ = i- 
Conclusions and discussions. — In summary, we gen- 
eralized the original definition of quantum discord in two 
ways, and proved some inequalities of different quantum 
discords and an equality between one of these quantum 
discords and entanglement of formation. We point out 
that the definition D BE (p AB ) (so does D^(p AB ) ) can 
be generalized to the case of two-side PE measurements 
{PE) A ®{PE) B as 



D 



P A E B {p AB ) = S{ P A ) + S{p B )-S{p AB ) 
inf \S(p AB ) - S(p A ) - S(p B )} 



(12) 



then use the similar techniques in the proof about Eq. 
(4), we will find that the right hand side of Eq. (12) is 
non-negative. 

There remains an interesting question to consider: the 
physical interpretation of PE measurements. The states 
on H A under a general measurement are still on H A , 
but under a PE measurement which will be on the space 
H A . We may ask: the PE measurements are only mathe- 
matical conveniences or being of physical reality-i.e., are 
quantum systems intrinsically infinite dimensional? 

This work was supported by National Natural Science 
Foundation of China (Grant Nos. 10775101). The author 
thanks Xue-Wen Liu, Zhao Kang and Ying-Feng Xu for 
helpful discussions. 



Recall that S(p AB )-S(p A )-S{p B ) 
and note that p A <g) p B = p A ®p B under (PE)a 
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1. Introduction: quantum discord over projective measurements 

Quantum correlation is one of the most striking features in quantum many-body 
systems. Entanglement was widely regarded as nonlocal quantum correlation and it 
leads to powerful applications [U [2]. However, entanglement is not the only type of 
correlation useful for quantum technology. A different notion of measure, quantum 
discord, has also been proposed to characterize quantum correlation based on quantum 
measurements [31 H]. Quantum discord captures the nonlocal correlation more general 
than entanglement, it can exist in some states even if entanglement does vanish. 
Moreover, it was shown that quantum discord might be responsible for the quantum 
computational efficiency of some quantum computation tasks [5j [6j [7] . 

Recently, quantum discord has attracted increasing attention. Its evaluation 
involves optimization procedure, and analytical expressions are known only for very 
few cases [8[ |9], [TO] . A witness of quantum discord for 2 x n states was found [H] , while 
we have known that almost all quantum states have nonvanishing quantum discord [12J. 
Theoretically, the relations between quantum discord and other concepts have been 
discussed, such as Maxwell's demon [HI [14], completely positive maps [15], and relative 
entropy [IB] . Also, the characteristics of quantum discord in some physical models and 
in information processing have been studied [T71 [HI [19], [20] . An interesting geometric 
measure of quantum discord was introduced [21] and discussed [22]. Very recently, 
operational interpretations of quantum discord were proposed [23[ 124"]. 

The original definition of quantum discord was given over projective measurements. 
In this paper, we discuss some generalizations of it. These generalizations will be defined 
over more extensive measurements than projective measurements. For clarity, we first 
give some notations which will be used throughout this paper. Let H A , H B be the 
Hilbert spaces of quantum systems A, B, respectively, with dimH A = ua, dimH B = ris- 
I a, Ib are the identity operators on H A and H B . The reduced density matrices of a 
state p AB on H A ® H B are p A = tr^p AB , p B = trAp AB - For any density operators 
p, a on a Hilbert space H, the entropy of p is S(p) = — tr(plogp) (logp = log 2 p), the 
relative entropy is S(p\\o~) = tr(plogp) — tr(ploga). It is known that S(p\\a) > and 
>S(p||(x) = only if p = a ([lj, 11.3.1). The conditional entropy of p AB on H A ® H B 
(with respect to A) is defined as S(p AB ) — S(p A ). The mutual information of p is 
S(p A ) + S(p B ) — S(p AB ), which is nonnegative and vanishing only when p AB = p A <g> p B 
(PQ, 11.3.4). A general measurement on p AB is denoted by a set of operators $ = {$ Q } Q 
satisfying J2a ®a®a — I a ® Ib, where f means Hermitian adjoint, and operates 
p AB as p AB = J2 a &aP AB &a- When $ a = A a £g> Ib, where A a are operators on H A , we 
say {A a cg> Is}a is a one-sided (with respect to A) general measurement. Moreover, if 
A a = U a = \a)(a\ and {la)}™;^ is an orthonormal basis of H A , we call {U a eg) 
a one-sided projective measurement. We sometimes simply write A a <g> Ib as A a by 
omitting identity operators. We use p AB to denote the state whose initial state is p AB 
and experienced a measurement, and p A = trsp AB ,p B = trAp AB - When the third 
system C is concerned, the notations will be similarly extended to it. 
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Now recall that the original definition of quantum discord of p AB was defined over 
projective measurements (on A) as [3] 

D P A ( P AB ) = S(p A ) - S(p AB ) + rn inf i pjPaStft/pc,)). (1) 



{Tl a ®I B } c 

In Eq.(l), inf takes over all projective measurements on A, p B = tr A (H a p AB H a ), 
Pa = tr B p B . 

Using the joint entropy theorem ([I], 11.3.2), Eq.(l) can also be written as [3] 

D P A { P AB ) = S(p A ) - S(p AB ) + inf [S{p&) - S(P)). (2) 

A state p AB satisfying Da(p ab ) = is called classical state, it can be proved [3] 

n A 

D p A {p AB ) =0^p AB = 5>»<a| ®p B a , (3) 

a=l 

where, is an arbitrary orthonormal set of H A , p a > , J2 a Pa = 1- p B are 

density operators on H B . 

Eq.(l) or Eq.(2) have intuitive physical meanings, namely, D B (p AB ) is the minimal 
loss of conditional entropy or mutual information over all projective measurements. To 
generalize the definition of quantum discord to other measurements, a direct idea is, we 
define the quantum discord as Eq.(l) or Eq.(2) but let inf take other measurements. 
Doing this, we must guarantee the nonnegativity of the definitions like Eq.(l) or Eq.(2) 
since the positive quantum discord was regarded as a measure of quantum correlation. 

The remainder of this paper is arranged as follows. In Sec. II, we consider 
the generalization of Eq.(2) to general measurements. In Sec. Ill, we consider the 
generalization of Eq.(l) to general measurements and the quantum discord defined over 
Neumark extension measurements. In Sec. IV, we discuss some relations and properties 
about these quantum discords. Finally, Sec.V is devoted to a brief summary. 

2. Generalization of Eq.(2) to general measurements 

To generalize Eq.(2) to general measurements, we first prove the theorem below. 

Theorem. For any state p AB and any general measurement {A a <g> Ib}u performing 
on A, it holds that 

S(p A ) - S(p AB ) + - S(i A )} > 0. (4) 

Proof. Suppose 

% 

where p A , pf are Hermitian operators on H A and H B , C{ are real numbers (this is 
a very useful representation for bipartite states, see, e.g., [25]). Performing a general 
measurement {A a eg) Is}a on P AB \ we have 

p A = tr B p AB = J2c l p A (tr B p B ), (6a) 
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p B = tr A p AB = Y,c l (tr A p A )p B , (Qb) 

i 

P^ = E A aP AB Ai = £ Q A Q pf At (8 pf , (6c) 

pj = tr B (A a p AB Al) = A aP A Al (6d) 
^ = E/^ = E4*/4> (6e) 

a a 

p| = tr A (A a p AB Ai ) = E q[MA a pf 4j]pf , (6/) 

i 

p 5 = Ep! = p b ) (%) 

tr- A p£ = tr A (A a p A ^) = tr B p|, (6/i) 
p a g, = Y j A a p A Al ®I^ = J2i A ®—. (60 

In Eq.(6g), we have used £) a ^a^A^ A a ) = I A . Notice that p AB , p A , p B are all density 
operators, but p A , p B , p A , pf are not necessarily so. 

For any density operators p AB and a AB , and any general measurement $ = 1$^}^, 
the monotonicity of relative entropy reads [26] 

S($p AB \\$o- AB ) < S(p AB \\a AB ). (7) 

Also, conditional entropy and relative entropy have the relation (pQ, 11.4.1) 

S{p AB \\p A ® **) = S(p A ) - S(/ B ) + logn B . (8) 

Now, letting a AB = p A ® ^ and $ = {A a <g) /^ja in Eq.(7), combining Eq.(6i) and 
Eq.(8), we can surely get Eq.(4), then end this proof. 

We denote the set of all general measurements on A by G, 

G = {{A a } a :Y,AlA a = I A }, (9) 

a 

and denote the set of all rank-1 general measurements on A by R, 

R = {{^}^ =1 : |7) G H a ,Y, l7)(7l = Ia,Pj = (ill); all n,n> n A }. (10) 



Now from Eq.(2) and Eq.(4), we define 

D S A (P AB ) = S(p A ) - S(p AB ) + inf - S(p~ A % (11) 

where S C G. Under this definition, Proposition 1, Proposition 2 and Proposition 3 
below are easy to get. 

Proposition 1. For any state p AB , D A (p AB ) defined as in Eq.(ll), then 

D S A {p AB ) > 0. (12) 

Proposition 2. For any state p AB , D A (p ) defined as in Eq.(ll), then 

{I A } ES^ D s A (p AB ) = 0. (13) 
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Eq.(13) is true, because {Ia} results in the equality in Eq.(4) for any state p AB . 
Since {Ia} £ G, thus 

Proposition 3. For any state p AB , D A (p AB ) defined as in Eq.(ll), then 

D G A {p AB ) = 0. (14) 

So, D A (p AB ) is not trivial only if {I a} £ S, such as S takes the set P (all projective 
measurements), or the set R (all rank-1 general measurements). 

The intuitive meaning of Eq.(ll) is that D A (p AB ) is the minimal loss of conditional 
entropy or mutual information (since p B = p B , see Eq.(6g)) over a set of some general 
measurements on A. 

The optimization of Eq.(ll) is not an easy thing in general (I a ^ S), but we would 
like to give an upper bound of it (although, any general measurement in the set S will 
yield a corresponding upper bound). Actually, the mutual information of p AB is an 
upper bound of D A (p AB ) for any S and any state p AB . 

Proposition 4- For any state p AB and any set S G G, D A (p AB ) defined as in Eq.(4), 
it holds that 

D s A (p AB )<S(p A ) + S(p B )-S(p AB ). (15) 

To make clear this assertion, note that mutual information is nonnegative and 
p B = p B (see Eq.(6g)), then S(p AB ) — S(p A ) < S(p B ). Moreover, it is known that there 
exists a set of unitary matrices Uj on H A and probabilities pj such that Y^jPjUj®lBP AB 
Uj <S> Ib = ® P B ([1J> H-3.4). The measurement {y/p]Uj (g) exactly achieves 
S(p AB ) — S(p A ) = S(p B ). This implies the equality in Eq.(15) can be achieved for some 
set S. 

3. Generalization of Eq.(l) to general measurements 

We now consider the generalization of Eq.(l) to general measurements as 

D S A (P AB ) = S(p A ) - S(p AB ) + inf \E Pa S(fil/p a )), (16) 

where S C G, p a = trBP B , p B specified in Eq.(6f). We need to prove D A {p AB ) > 0. To 
do this, we first point out that 

[J2P<x S (P B /Pa)]{A a } a > ^P a S{p B /p a )] R {{A a } a }- (17) 

a a 

In Eq.(17), [E a PaS(p B /p a )]{A a } a means [J2 a PaS{p B /p a )] was defined under the general 
measurement {A Q } a , and R{{A a } a } is the rank-1 decomposition of {v4 a } a , 

R{{A a } a } = {{JSM}^ = 44, = E l«i>(«il}- (18) 

In Eq.(18), A^ a A a = J2 aj \ a j)( a j\ i s the eigendecomposition of the positive operator 
A\A a . Eq.(17) can be obtained [271 ES] by using the concavity of entropy ([I], 11.3.5) 

s(£pifH) > E^U)' ( 19 ) 



Generalizations of quantum discord 6 

where Pi > 0, Y^iPi — 1> Pi are density operators. 

Here we would like to consider another generalization of quantum discord, which 
defined over Neumark extension measurements. 

Neumark extension [29j [30] says any general measurement { }" of R can be 



extended to a projective measurement {|7)(7|}!! = i on H A , here H A is a direct-sum 
extended Hilbert space of H A with dimH A = n > n A , and I7) are just the restrictions 
of 1 7) onto H A . Evidently, the Neumark extension { |t) (t! }"=i f° r { }"=i is n °t 
necessarily unique, but given any orthonormal basis {|t")}" =1 of H A , there is only one 
{MM}" = i ^ na ^ {|7)(7|}" =1 is its Neumark extension. (Some recent discussions about 
Neumark extension see EH [321 [33].) Let 



N = {{ItXtDwi : { It) }"=i "is an H orthonormal basis of H n ;all n,n> n A }- (20) 

We now consider the quantum discord D A (p AB ) over Neumark extension 
measurements as 

^ N A (P AB ) = S(p A ) - S(p AB ) + inf [S(pZ) - S(i A )}. (21) 

N®I B 

Just as the equivalence of Eq.(l) and Eq.(2), Eq.(21) can also be written as the form of 
Eq.(l). 

Suppose a general measurement {^=}™ =1 of R, {|t~)(7|}™ =1 is its Neumark 



extension, note that {^=-}™ =1 is performed on H A , while { | t) (t I }"=i is performed 
on H A . 

Neumark extension measurements are very similar with the projective measure- 
ments only performing on a larger space. Since Eq.(4) is hold for a projective measure- 
ment, with the similar expressions of Eqs.(6a-6i) for Neumark extension measurements, 
we steadily get 

S( P A ) - S( P AB ) + [J2P a S(pl/Pa)] mm n =1 > 0. (22) 



From Eq.(6f), it is easy to find 

[J2P^ S (Pa/Pa))rhlMxn = EPaS(p£/p a )] { |^ } n (23) 

where {|7~)(7|}™=i is the Neumark extension of rank-1 general measurement {^=-}™ =1 . 

Combining Eq.(17), Eq.(23), Eq.(22), Eq.(16), we obtain proposition 5 and 
proposition 6 below. 

Proposition 5. For any state p AB , D A (p AB ) defined as in Eq.(16), then 

D S A (p AB ) > 0, (24) 
Proposition 6. For any state p , D A (p ) defined as in Eq.(16), then 

TfAp AB ) = D R A (p AB )=^Ap AB )- (25) 
Eq.(23) and Eq.(25) will be used frequently in next section. 
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4. Some properties about different quantum discords 

We prove that 

Proposition 7. The quantum discords D A (p AB ), D A (p AB ), D A (p AB ) of a bipartite 
state p AB defined in Eq.(l), Eq.(ll) and Eq.(16), hold that 

D P A { P AB ) > D B (p AB ) > D R A {p AB ). (26) 

TV 

Proof. We only need to prove D A (p AB ) > D A (p AB ). First note that for any 
{IT) (T|}7=i e N, when restrict it onto H A , we obtain {-^=-}™ =1 e R, where (7) is the 

TV 

projection of |t~) onto H A . According to the definitions of D A (p AB ) and D A (p AB ), we 
have 

n 1 n 1 

^(P AB ) = ^(P A ) - S(p AB ) + inf -|7)(7|P^|7)(7|) - S(£ (l\p A \l) H)], 

R®Ib 7=1 p 1 7=1 p 7 

^AP AB ) = S( P A ) - S(p AB ) + inf E(7|P A |7)5(^^). 

iv®/ s ^ (tip It) 

Then from the concavity of conditional entropy ([I], 11.4.1), we have 

n 1 n 1 

S(£ -I7)(7|p^l7)(7l) - S(£ -|7)(7|P A |7)(7|) 
7=1 P7 7=1 P7 

> £ <7|/ | 7)5( WWIM) - fw/i^WM) 

tTi P 7 (7|P A |7) ^1 P 7 

v^/— I A M o j7)(7|p AB |7)(7k 
7T1 (7|P A |7) 

Where we have used p 1 = (7)7), {l\p A \'j) = (TIp^IT) — t r B{j\p AB \l) = ^ r -B(7|p AB |7), 
= 0, and S( m J^Aff { ~ 1 ) = S( ^ff ). This leads to Eq.(26), and end the 

proof. 

To find the states for D A (p AB ) = or D A (p AB ) = 0, we make a digression to 
introduce an elegant result in [28]. Given a tripartite pure state p ABC = of a 

joint system ABC, by Schmidt decomposition ([Ij, 2.5) we write p ABC as 

m 

p ABC = £ VmW?)^f\ ® IV^XVf 7 !, (27) 

where m = rankp BC < n A , pi > 0, J2iPi = 1> {l^Pf)}^ il^f )} are orthonormal sets 
of H A and H B ® H c , respectively. Performing a Neumark extension measurement 
(It) (71)7=1 011 system A, then 



P B = ^[(E(7l^ A )v^l^f C ))(E«l7)v^(^f C |)]- (28) 
i=i 3=1 

Notice that {J^^iill^f) VPil^PF )}! * s j us ^ a pure state decomposition of p BC ([I], 
2.4.2), and all Neumark extension measurements realize all pure state decompositions 
of this leads to the result in 



E (P BC ) = igf X>«W/j>«), ( 29 ) 



Generalizations of quantum discord 



8 



where E(p BC ) is the entanglement of formation (EOF) [34] of p BC . 

Here, we make an explanation. From Eq.(27), p BC = Y^=iPi\' l l ) f C )(' l l ) f C \ ls the 
eigendecomposition of p BC , so all pure state decompositions of p BC are F = Ujv>m-fjv, 
where ([1], 2.4.2) 

N 

Fn = {{^2 UxiPi^f )}^! '■ Pi = for i > m;U = (U\i) is any N x N unitary matrix}. 
i=i 

Note that if m < N < Ni, then Fjy C Fn 1 . This is true since any N x N unitary matrix 
multiplied by a (Ni—N) x (Ni — N) identity matrix becomes an Ni x N% unitary matrix. 
Since n > n A > rn, that is why all Neumark extension measurements realize all pure 
state decompositions of p BC in Eq.(28). 

Now if we add S(p A ) — S(p AB ) to both sides of Eq.(29), we obtain 

D% AB ) = E{ P BC ) + S(p A ) - S(p AB ). (30) 

Notice that D^(p AB ) and E(p BC ) can be achieved by the same Neumark extension 
measurement. It is known E(p BC ) can be achieved by a finite / (/ > m) pure 
decomposition [35J, then, correspondingly, D A (p AB ) can be achieved by a Neumark 
extension measurement {|7}(t|}^=i with finite n. Moreover, if E(p BC ) can be achieved 
by a finite I (m < I < n A ) pure decomposition, then D A (p AB ) can be achieved by 
a projective measurement, i.e., D A (p AB ) = D B (p AB ). From these facts we obtain 
proposition 8 and proposition 9 below. 

Proposition 8. Quantum discord D B (p AB ) defined in Eq.(l) of any state p AB of 
ha x 2 systems with rank no more than 2 can be analytically obtained according to Eq. 
(30). 

Proof Suppose p AB = £?=i q^ AB )(^ A % Ql > 0, £?=i ft = 1, {\^ AB )} 2 t=1 is an 
orthonormal set in H A £g> H B . We purify p AB as = Ya=i v^I'^ 5 )!'^); wnere 
)}i=i ^ s an orthonormal set in H c . At the same time we can also write as 
= ^/Pi\4'f)\' l PF C ) by schmidt decomposition if we regard BC as one system, 
where m = rankp BC < mining, 4}, p { > 0, Y^t=iPi = 1, {{ipf )}f=i an d il^f )^^ are 
orthonormal sets in H A and H B <g> H c respectively. Because E(p BC ) allows analytical 
expression for any two qubits state p BC [36J, and E(p BC ) can be achieved by an m- 
vector pure decomposition of p BC , so D B (p AB ) can be achieved by an m-dimensional 
projective measurement (on the space spanned by {{ipf)}^) and it can be extended to 
a projective measurement since m < n A - Hence D A (p AB ) = D A (p AB ) and we complete 
this proof. 

Proposition 9. The quantum discords D A (p AB ), D A (p AB ), D A (p AB ) of a bipartite 
state p AB defined in Eq.(l), Eq.(ll) and Eq.(16), hold that 

D p A (p AB ) = <=> D R A {p AB ) = <=> D% AB ). (31) 

Proof. Suppose D A (p AB ) can be achieved by an element {|7)(7|}"=i of finite n in 
the set N. Therefore, similar to Eq. (2), we have 

N n 

D A (p AB ) = 0^p AB = Y: P,\l) (Tl ® Pf, (32) 

7=1 
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where {| 7 y)}"=i ^ s an arbitrary orthonormal set in H A , p 7 > 0, ^7=1 — 1) P7 are 
density operators on H B . But {|7~)}™ = i is actually in H A since p AB is on H A <g> H B . As 
a result, 



Combining Eq.(26), we obtain Eq.(31). 
5. Summary 

We investigated some generalizations of quantum discord which were defined 
over general measurements, rank-1 general measurements or Neumark extension 
measurements. The nonnegativity and zero-discord states were emphasized and some 
relations about different quantum discords were discussed. 

In quantum information and quantum computation, we aim for an exquisite level 
of control over the measurements, so it is natural to consider the more comprehensive 
general measurements (such as the optimal way to distinguish a set of quantum states) 
rather than projective measurements. We expect that these discussions about the 
generalizations of quantum discord may provide more extensive understandings for 
characterizations of the nonlocal correlation. 
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